Chromatic symmetric functions of Dyck paths and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e674" altimg="si192.svg"><mml:mi>q</mml:mi></mml:math>-rook theory
نویسندگان
چکیده
The chromatic symmetric function (CSF) of Dyck paths Stanley and its Shareshian–Wachs q-analogue have important connections to Hessenberg varieties, diagonal harmonics LLT polynomials. In the, so called, abelian case they are also curiously related placements non-attacking rooks by results Stembridge (1993) Guay-Paquet (2013). For the q-analogue, these been generalized Abreu Nigro (2021) (private communication), using q-hit numbers. Among our main is a new proof Guay-Paquet’s elegant identity expressing q-CSFs in CSF basis with coefficients. We further show equivalence Abreu–Nigro expanding q-CSF elementary functions. course work we establish that numbers expansions differ from originally assumed Garsia–Remmel certain powers q. prove identities for numbers, between three different variants.
منابع مشابه
Chromatic classical symmetric functions
In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric f...
متن کاملRook Theory, Compositions, and Zeta Functions
A new family of Dirichlet series having interesting combinatorial properties is introduced. Although they have no functional equation or Euler product, under the Riemann Hypothesis it is shown that these functions have no zeros in Re(s) > 1/2. Some identities in the ring of formal power series involving rook theory and continued fractions are developed.
متن کاملChromatic Symmetric Functions of Hypertrees
The chromatic symmetric function XH of a hypergraph H is the sum of all monomials corresponding to proper colorings of H. When H is an ordinary graph, it is known that XH is positive in the fundamental quasisymmetric functions FS , but this is not the case for general hypergraphs. We exhibit a class of hypergraphs H — hypertrees with prime-sized edges — for which XH is F -positive, and give an ...
متن کاملChromatic Bases for Symmetric Functions
In this note we obtain numerous new bases for the algebra of symmetric functions whose generators are chromatic symmetric functions. More precisely, if {Gk}k>1 is a set of connected graphs such that Gk has k vertices for each k, then the set of all chromatic symmetric functions {XGk}k>1 generates the algebra of symmetric functions. We also obtain explicit expressions for the generators arising ...
متن کاملDyck paths , Motzkin paths and traffic jams
It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the asymmetric exclusion process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee–Yang theory of partition function zeros to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2023
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103595